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I. REAL PARTY IN INTEREST 

The real party in interest is: 

Lawrence Livermore National Security, LLC and the United States of 
America as represented by the United States Department of Energy (DOE) by 
virtue of an assignment by the inventor as duly recorded in the Assignment 
Branch of the U.S. Patent and Trademark Office. 

11. RELATED APPEALS AND INTERFERENCES 

There are no related appeals or interferences. 

III. STATUS OF CLAIMS 

The application as originally filed contained claims 1-30. 
The claims on appeal are claims 1-30. 

The status of all the claims in the proceeding {e,g., rejected, allowed or 
confirmed, withdrawn, objected to, canceled) is: 
Claims 1-30 are rejected. 

Claims 1-30 on appeal are reproduced in the Appendix. 

IV. STATUS OF AMENDMENTS 

There have been no amendments filed subsequent to the Final Rejection 
mailed April 25, 2008. 
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V. SUMMARY OF CLAIMED SUBJECT MATTER 

Appellants' invention includes a method with the steps of acquiring a 
random noise only media signal containing random noise that is completely 
unpredictable from one moment to the next and not being chaotic noise; 
compressing said random noise only media signal containing random noise that 
is completely unpredictable from one moment to the next and not being chaotic 
noise; selecting a set of data from the compressed media signal; and hashing the 
set of data into a keyword. This is described in Appeliantss' original specification 
as follows: "A data compression module receives and compresses a media signal 
into a compressed data stream. A data acquisition module receives and selects a 
set of data from the compressed data stream. And, a hashing module receives 
and hashes the set of data into a keyword. (Page 4, lines 1-1) 

Appellants' invention provides a system for multimedia encryption 
comprising: acquisition means for acquiring a media signal, said acquisition 
means including a random noise transducer for acquiring random noise only, 
said random noise being completely unpredictable from one moment to the next 
and not being chaotic noise; data compression means coupled to said acquisition 
means to receive and compress said media signal containing random noise that is 
completely unpredictable from one moment to the next and not being chaotic 
noise into a compressed data stream; data acquisition means coupled to said data 
compression means to receive and select a set of data from the compressed data 
stream; and hashing means coupled to said data acquisition means to receive and 
hash the set of data into a keyword. FIG. 1 (Reproduced Below) is a block 
diagram of a system 100 for multimedia encryption according to the invention. 
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FIG. 1 



"In the system 100, a transducer 102, such as a video camera, a radio, a 
microphone, a Geiger counter, or an electrical component, outputs a media signal 
104." (Page 7, lines 2-5) Appellants' means plus function claim elements are 
identified and the structure described in the specification as corresponding to 
each claimed function are set forth with reference to the specification by page 
and line number. ".. .. the media signal need only include random transducer 
noise having a noise signal amplitude. Random noise is not the same a chaotic 
noise. Random noise, such as white Gaussian noise, is completely unpredictable 
from one moment to a next, while chaotic noise is highly predictable over short 
time periods." (Page 7, lines 10-15) "The media signal 104 from the transducer 
102 is fed into an analog-to-digital (A/D) converter 106. The converter 106 
quantizes the media signal with a quantization step size smaller than the noise 
signal amplitude within the media signal 104, creating a quantized media signal 
108," (Page 7, lines 19-22) "Figure 2 is a graphical depiction of quantization 
processes within the analog-to-digital converter 106 within the system 100. The 
media signal 104 is periodically sampled 202." (Page 8, lines 2-4) "And, a hashing 
module receives and hashes the set of data into a keyword, (Page 4, lines 6-7) a 
hashing module coupled to receive and hash the set of data into a keyword." 
(Original Claim 1 lines 7-8, Page 14) 

The elements of Appellants' independent claims 1, 10, 17, and 24 are "read 
on" Appellants' original specification as set out below. 
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Claim 1 



Specification & Drawings 



1. A system for multimedia 
encryption comprising: 



acquisition means for acquiring 
a media signal, said acquisition 
means including a random noise 
transducer for acquiring random 
noise only, said random noise 
being completely unpredictable 
from one moment to the next 
and not being chaotic noise; 



data compression means 
coupled to said acquisition 
means to receive and compress 
said media signal containing 
random noise that is completely 
unpredictable from one moment 
to the next and not being chaotic 
noise into a compressed data 
stream; 

data acquisition means coupled 
to said data compression means 
to receive and select a set of data 
from the compressed data 
stream; and 

hashing means coupled to said 
data acquisition means to 
receive and hash the set of data 
into a keyword. 



Figure 1 is a block diagram of a 
system 100 for multimedia encryption 
according to the present invention. 
(Page 7, lines 2-3) 

In one embodiment of the present 
invention, the media signal need only 
include random transducer noise 
having a noise signal amplitude. 
Random noise is not the same a 
chaotic noise. Random noise, such as 
white Gaussian noise, is completely 
unpredictable from one moment to a 
next, while chaotic noise is highly 
predictable over short time periods. 
(Page 7, lines 10-15) 

The media signal 1 04 from the 
transducer 102 is fed into an analog- 
to-digital (A/D) converter 106. The 
converter 106 quantizes the media 
signal with a quantization step size 
smaller than the noise signal 
amplitude within the media signal 
104, creating a quantized media 
signal 108. (Page 7, lines 19-22) 



Figure 2 is a graphical depiction of 
quantization processes within the 
analog-to-digital converter 106 
within the system 100. The media 
signal 104 is periodically sampled 
202. (Page 8, lines 2-4) 

And, a hashing module receives and 
hashes the set of data into a 
keyword. (Page 4, lines 6-7) 
a hashing module coupled to 
receive and hash the set of data into 
a keyword. (Original Claim 1 lines 
7-8, Page 14) 
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Claim 10 



Specification & Drawings 



10. A method for multimedia 
encryption, comprising the steps 
of: 

acquiring a random noise only 
media signal containing 
random noise that is 
completely unpredictable from 
one moment to the next and 
not being chaotic noise; 



compressing said random noise 
only media signal containing 
random noise that is completely 
unpredictable from one moment 
to the next and not being chaotic 
noise; 



selecting a set of data from the 
compressed media signal; and 



hashing the set of data into a 
keyword. 



Figure 1 is a block diagram of a 
system 100 for multimedia encryption 
according to the present invention. 
(Page 7, lines 2-3) 

In one embodiment of the present 
invention, the media signal need only 
include random transducer noise 
having a noise signal amplitude. 
Random noise is not the same a 
chaotic noise. Random noise, such as 
white Gaussian noise, is completely 
unpredictable from one moment to a 
next, while chaotic noise is highly 
predictable over short time periods. 
(Page 7, lines 10-15) 

The media signal 104 from the 
transducer 102 is fed into an analog- 
to- digital (A/D) converter 106. The 
converter 106 quantizes the media 
signal with a quantization step size 
smaller than the noise signal 
amplitude within the media signal 
104, creating a quantized media 
signal 108. (Page 7, lines 19-22) 

Figure 2 is a graphical depiction of 
quantization processes within the 
analog-to-digital converter 106 
within the system 100. The media 
signal 104 is periodically sampled 
202. (Page 8, lines 2-4) 

And, a hashing module receives and 
hashes the set of data into a 
keyword. (Page 4, lines 6-7) 
a hashing module coupled to 
receive and hash the set of data into 
a keyword. (Original Claim 1 lines 
7-8, Page 14) 
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Claim 17 



Specification & Drawings 



17. A system for multimedia 
encryption, comprising: 

acquisition means for acquiring a 
media signal, said acquisition 
means including a random noise 
transducer for acquiring said media 
signal, said random noise 
transducer acquiring said media 
signal containing only random 
noise that is completely 
unpredictable from one moment to 
the next and not being chaotic 
noise; 

data compression means coupled to 
said acquisition means to receive 
and compress said media signal 
containing random noise that is 
completely unpredictable from one 
moment to the next into a 
compressed data stream; 

selection means coupled to said 
data compression means for 
selecting a set of data from the 
compressed data stream; and 



Figure 1 is a block diagram of a system 100 
for multimedia encryption according to the 
present invention. (Page 7, iines 2-3) 

In one embodiment of the present 
invention, the tnedia signal need only 
include random transducer noise having a 
noise signal amplitude. Random noise is 
not the same a chaotic noise. Random 
noise, such as white Gaussian noise, is 
completely unpredictable from one 
moment to a next, while chaotic noise is 
highly predictable over short time 
periods. (Page 7, lines 10-15) 

The media signal 104 from the 
transducer 102 is fed into an analog- 
to-digital (A/D) converter 106. The 
converter 1 06 quantizes the media 
signal with a quantization step size 
smaller than the noise signal 
amplitude within the media signal 
104, creating a quantized media 
signal 108. (Page 7, iines 19-22) 

Figure 2 is a graphical depiction of 
quantization processes within the 
analog-to-digital converter 106 
within the system 100. The media 
signal 104 is periodically sampled 
202. (Page 8, lines 2-4) 



hashing means coupled to said 
selection means for hashing the 
set of data into a keyword. 



And, a hashing module receives and 
hashes the set of data into a 
keyword. (Page 4, lines 6-7) 
a hashing module coupled to 
receive and hash the set of data into 
a keyword. (Original Claim 1 lines 
7-8, Page 14) 



Claim 24 



Specification & Drawings 



24. A computer-use able 
medium embodying computer 
program code for multimedia 
encryption by executing the 
steps of: 

acquiring a random noise only 
media signal, said random noise 
only media signal containing 
random noise that is completely 
unpredictable from one moment 
to the next and not being chaotic 
noise; 



compressing said random noise 
only media signal, said random 
noise only media signal 
containing random noise that is 
completely unpredictable from 
one moment to the next and not 
being chaotic noise; 



Figure 1 is a block diagram of a 
system 1 00 for multimedia encryption 
according to the present invention. 
(Page 7, lines 2-3) 

In one embodiment of the present 
invention, the media signal need only 
include random transducer noise 
having a noise signal amplitude. 
Random noise is not the same a 
chaotic noise. Random noise, such as 
white Gaussian noise, is completely 
unpredictable from one moment to a 
next, while chaotic noise is highly 
predictable over short time periods. 
(Page?, lines 10-15) 

The media signal 104 from the 
transducer 102 is fed into an analog- 
to-digital (A/D) converter 106. The 
converter 1 06 quantizes the media 
signal with a quantization step size 
smaller than the noise signal 
amplitude within the media signal 
1 04, creating a quantized media 
signal 108. (Page 7, lines 19-22) 



selecting a set of data from the 
compressed media signal; and 



Figure 2 is a graphical depiction of 
quantization processes within the 
analog-to-digital converter 106 
within the system 100. The media 
signal 104 is periodically sampled 
202. (Page 8, lines 2-4) 



hashing the set of data into a 
keyword. 



And, a hashing module receives and 
hashes the set of data into a 
keyword. (Page 4, lines 6-7) 
a hashing module coupled to 
receive and hash the set of data into 
a keyword. (Original Claim 1 lines 
7-8, Page 14) 
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VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

The Final Rejection mailed April 25, 2008 states three grounds of rejection. 
The three grounds of rejection are summarized below. 

Grounds of Rejection #1 - Claims 1-30 were rejected under 35 U.S.C. § 
112, first paragraph, as failing to comply with the written description 
requirement. The rejection is stated in numbered paragraph 3 on pages 2-5 of the 
Final Rejection mailed April 25, 2008. 

Grounds of Rejection #2 - Claims 1-30 were rejected under 35 U.S.C. § 
112, second paragraph, as being indefinite for failing to particularly point out 
and distinctly claim the subject matter which Appellants regards as the 
invention. The rejection is stated in numbered paragraph 5 on page 5 of the Final 
Rejection mailed April 25, 2008. 

Grounds of Rejection #3 - Claims 1-30 were rejected under 35 U.S.C. § 
112, second paragraph, as being incomplete for omitting essential steps, elements 
or instructions. The rejection is stated in numbered paragraph 6 on pages 5 and 6 
of the Final Rejection mailed April 25, 2008. 

VII. ARGUMENT 

Argument Relating to Grounds of Rejection #1 ~ Appellants' claims 1-30 
comply with the written description requirement. It is clear from Appellants' 
original specification that a person skilled in the art would recognize the 
inventor(s) had possession of the claimed invention including the claim 
limitation "random noise being unpredictable from one moment to the next" of 
claims 1, 10, 17, and 24, Appellants' specification discusses and describes 
"random noise" throughout the application. 

Appellants' specification on pages 4 and 5 states: "The system/apparatus 
and method of the present invention are particularly advantageous over the 
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prior art because a means of capturing random numbers for encryption seeding 
directly from variable frame boundary compressed data is disclosed. In light of a 
growing importance in securely transmitting multimedia data over digital 
networks, obtaining random numbers directly from the multimedia data would 
be very useful." 

Appellants' specification on page 7, lines 10-15 states: "In one 
embodiment of the present invention, the media signal need only include 
random transducer noise having a noise signal amplitude. Random noise is not 
the same a chaotic noise. Random noise, such as white Gaussian noise, is 
completely unpredictable from one moment to a next, while chaotic noise is 
highly predictable over short time periods." 

Appellants' specification in connection with FIG. 2 states, "The random 
noise in the media signal 104 will cause even unchanging video scenes to have 
quantization values 206 which fluctuate for media signal values close to one or 

more quantization steps 204 Typically, the transducer noise is sufficient to 

cause the quantization values 206 to fluctuate. However, if the transducer noise 
is small relative to the quantization steps 204, then either video or audio content 
of the media signal 104 must vary somewhat so that what little noise is in the 
scene will enable random noise to be quantized by the A/D converter 106. 
Randomness will be present in the media signal 104 when an actual sampled 
media signal value 208 is very close to a quantization boundary 210." 

Inventor(s) Had Possession of Claimed Invention 

A person skilled in the art would recognize that the inventor had 
possession of the claimed invention including the claim limitation "random noise 
being unpredictable from one moment to the next" of claims 1, 10, 17, and 24. 
The concepts and fundamentals of "random noise" were well known in the prior 
art at the time Appellants filed their patent application. For example, the 
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October 16, 1998 publication "DESIGN OF RANDOM NOISE GENERATOR 
USING SW ALGORITHM" by Jinkeun Hong, Sunchun Park, Janghong Yoon, 
Jaeyoung Koh, and Daeho Kim and the publication cited in the article describe, 
concepts and fundamentals of "random noise." A copy of the publication is 
provided in the EVIDENCE APPENDIX (IX). 
Person Skilled In The Art 

The level of skill of a person skilled in the relevant art is very high. It 
includes scientists with BS degrees in electrical engineering or computer sciences 
and advanced degrees in electrical engineering or computer sciences. The lead 
inventor, Douglas R. Coffland, is Division Leader - Security Engineering and 
Computation Division of the Lawrence Livermore National Laboratory. The 
Lawrence Livermore National Laboratory (LLNL) is a premier applied science 
laboratory that is part of the National Nuclear Security Administration (NNSA) 
within the Department of Energy (DOE). The LLNL website states that LLNL 
employs 6,600 full-time employees, including 2,681 scientists and engineers of 
which 1,212 hold Ph.D degrees. The Wikipedia, the free encyclopedia describes the 
Lawrence Livermore National Laboratory. A copy of the Wikipedia, the free 
encyclopedia description of the Lawrence Livermore National Laboratory is 
provided in the EVIDENCE APPENDIX (IX). 

The Lawrence Livermore National Laboratory computer operations are 
the best in the world. According to recent TOP500 lists, Computation operates 
some of the world's fastest supercomputers: BlueGene/L, a cooperative project to 
design and build a computer architecture capable of scaling to hundreds of 
teraflops (TF); ASC Purple, a genuinely huge machine based on symmetric 
shared-memory multiprocessors containing more than 12,000 next-generation 
IBM Powers microprocessors and capable of 100 TF; and Thunder (right), a 
highly integrated, well-balanced capability compute resource with 1,024 nodes 
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and a theoretical system peak performance of 22.9 TF. A copy of two pages from 
the Lawrence Livermore National Laboratory website www.llnl.gov is provided 
in the EVIDENCE APPENDIX (IX). 

Encryption is of high importance to the National Nuclear Security 
Administration (NNSA), the Department of Energy (DOE), and the Lawrence 
Livermore National Laboratory. The lead inventor, Douglas R. Coffland, as 
Division Leader - Security Engineering and Computation Division of the 
Lawrence Livermore National Laboratory is highly skilled in Encryption, The 
lead inventor, Douglas R. Coffland, as Division Leader - Security Engineering 
and Computation Division of the Lawrence Livermore National Laboratory had 
possession of the claimed invention including the claim limitation "random noise 
being unpredictable from one moment to the next" of claims 1, 10, 17, and 24. 

Appellants' Specification Supports Claim Limitation 

Appellants' specification taken as a whole supports the claim limitation. 
MPEP § 2163 11. A.3 states, "An adequate written description of the invention 
may be shown by any description of sufficient, relevant, identifying 
characteristics so long as a person skilled in the art would recognize that the 
inventor had possession of the claimed invention." 

Presumption of Adequate Written Description 

There is a strong presumption that an adequate written description of the 
claimed invention is present when the application is filed. In re Wertheim, 541 
F.2d 257, 263, 191 USPQ 90, 97 (CCPA 1976), the implication stated in the Final 
Rejection is contradicted by Appellants' specification taken as a whole. The 
implication stated in the Final Rejection is not sufficient to overcome the 
presumption that an adequate written description of the claimed invention is 
present when the application is filed. 

Written Description Rejection Should Be Reversed 
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The rejection of claims 1-30 under 35 U.S.C. § 112; first paragraph, as 
failirtg to comply with the written description requirement should be reversed. 

Argument Relating to Grounds of Rejection #2 - The Final Rejection 
mailed April 25, 2008 and previous office actions do not explain why claims 1-30 
were rejected under 35 U.S.C. § 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which 
Appellant regards as the invention. 

Appellants' claims 1-30 comply with the requirements of 35 U.S.C. § 112, 
second paragraph. 

Appellants' Claims Point Out and Distinctly Claim Invention 

Appellants' claimed invention defined by independent claim 1 is "a 
system adapted for use for multimedia encryption." Claim 1 includes a 
combination of structural elements that produce the system adapted for use for 
multimedia encryption. The structural elements include "acquisition means for 
acquiring a media signal," "data compression means coupled to said acquisition 
means to receive and compress said media signal/' "data acquisition means 
coupled to said data compression means to receive and select a set of data from 
the compressed data stream," and "hashing means coupled to said data 
acquisition means to receive and hash the set of data into a keyword." These 
structural elements produce the system adapted for use for multimedia 
encryption. Appellants' submit that claim 1 describes the invention sufficiently 
and particularly points out and distinctly claims the subject matter which 
Appellant regards as the invention and claim 1 meets the requirements of 35 
U.S.C. § 112, second paragraph. 

Appellants' claimed invention defined by independent claim 10 is "a 
method adapted for use for multimedia encryption." Claim 10 includes a 
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combination of steps. The steps include "acquiring a random noise only media 
signal," "compressing said random noise only media signal," "selecting a set of 
data from the compressed media signal," and "hashing the set of data into a 
keyword." Appellants' submit that claim 10 describes the invention sufficiently 
and particularly points out and distinctly claims the subject matter which 
Appellant regards as the invention and claim 10 meets the requirements of 35 
U.S.C. § 112, second paragraph. 

Appellants' claimed invention defined by independent claim 17 is "a 
system adapted for use for multimedia encryption." Claim 17 includes a 
combination of structural elements that produce the system adapted for use for 
multimedia encryption. The structural elements include "acquisition means for 
acquiring a media signal," "data compression means coupled to said acquisition 
means to receive and compress said media signal," "selection means coupled to 
said data compression means for selecting a set of data from the compressed data 
stream," and "hashing means coupled to said selection means for hashing the set 
of data into a keyword." These structural elements produce the system adapted 
for use for multimedia encryption. Appellants' submit that claim 17 describes the 
invention sufficiently and particularly points out and distinctly claims the subject 
matter which Appellant regards as the invention and claim 17 meets the 
requirements of 35 U.S.C. § 112, second paragraph. 

Appellants' claimed invention defined by independent claim 24 is "a 
computer-use able medium embodying computer program code adapted for use 
for multimedia encryption by executing the steps." Claim 24 includes a 
combination of steps. The steps include "acquiring a random noise only media 
signal," "compressing said random noise only media signal," "selecting a set of 
data from the compressed media signal," and "hashing the set of data into a 
keyword." The steps produce the computer-useable medium embodying 
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computer program code adapted for use for multimedia encryption. Appellants' 
submit that claim 24 describes the invention sufficiently and particularly points 
out and distinctly claims the subject matter which Appellant regards as the 
invention and claim 24 meets the requirements of 35 U.S.C. § 112, second 
paragraph, 

35 U.S.C. ^ 112, Second Paragraph Rejection Should Be Reversed 
The rejection of claims 1-30 under 35 U.S.C. § 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the 
subject matter which Appellant regards as the invention should be reversed. 

Argument Relating to Grounds of Rejection #3 - Appellants' claims 1-30 
do not omit essential steps. 
Independent Claim 1 

Appellants' claimed invention defined by independent claim 1 is "a 
system adapted for use for multimedia encryption." Claim 1 includes a 
combination of structural elements that produce the system adapted for use for 
multimedia encryption. The structural elements include "acquisition means for 
acquiring a media signal," "data compression means coupled to said acquisition 
means to receive and compress said media signal/' "data acquisition means 
coupled to said data compression means to receive and select a set of data from 
the compressed data stream," and "hashing means coupled to said data 
acquisition means to receive and hash the set of data into a keyword." These 
structural elements produce the system adapted for use for multimedia 
encryption. There are no essential structural elements omitted. Appellants' 
submits that claim 1 is not incomplete for omitting essential elements, and claim 
1 meets the requirements of 35 U.S.C. § 112, second paragraph. 
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Independent Claim 10 

Appellants' claimed invention defined by independent claim 10 is "a 
method adapted for use for multimedia encryption," Claim 10 includes a 
combination of steps. The steps include "acquiring a random noise only media 
signal," "compressing said random noise only media signal/' "selecting a set of 
data from the compressed media signal," and "hashing the set of data into a 
keyword." There are no essential steps omitted. Appellants' submits that claim 
10 is not incomplete for omitting essential steps, and claim 10 meets the 
requirements of 35 U.S.C. § 112, second paragraph. 

Independent Claim 17 

Appellants' claimed invention defined by independent claim 17 is "a 
system adapted for use for multimedia encryption." Claim 17 includes a 
combination of structural elements that produce the system adapted for use for 
multimedia encryption. The structural elements include "acquisition means for 
acquiring a media signal," "data compression means coupled to said acquisition 
means to receive and compress said media signal," "selection means coupled to 
said data compression means for selecting a set of data from the compressed data 
stream," and "hashing means coupled to said selection means for hashing the set 
of data into a keyword," These structural elements produce the system adapted 
for use for multimedia encryption. There are no essential structural elements 
omitted. Appellants' submits that claim 17 is not incomplete for omitting 
essential elements, and claim 17 meets the requirements of 35 U.S.C. § 112, 
second paragraph. 

Independent Claim 24 

Appellants' claimed invention defined by independent claim 24 is "a 
computer-useable medium embodying computer program code adapted for use 
for multimedia encryption by executing the steps." Claim 24 includes a 
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combination of steps. The steps include "acquiring a random noise only media 
signal/' "compressing said random noise only media signal/' "selecting a set of 
data from the compressed media signal/' and "hashing the set of data into a 
keyword," The steps produce the computer-useable medium embodying 
computer program code adapted for use for multimedia encryption. There are no 
essential steps omitted. Appellants' submits that claim 24 is not incomplete for 
omitting essential steps, and claim 24 meets the requirements of 35 U.S.C. § 112, 
second paragraph. 

Omitting Essential Steps Rejection Should Be Reversed 
The rejection of claims 1-30 under 35 U.S.C. § 112, first paragraph, as 
allegedly being incomplete for omitting essential steps, elements or instructions 
should be reversed. 

It is respectfully requested that claims 1-30 on appeal be allowed. 



Respectfully submitted. 




Eddie E. Scott 

Lawrence Livermore National Laboratory 
7000 East Avenue, Mail Code L-703 
Livermore, CA 94550 
Attorney for Appellants 
Registration No. 25,220 
Telephone No. (925) 424-6897 
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Vin. CLAIMS APPENDIX 

1. A system for multimedia encryption comprising: 

acquisition means for acquiring a media signal, said acquisition means 
including a random noise transducer for acquiring random noise only, said 
random noise being completely unpredictable from one moment to the next and 
not being chaotic noise; 

data compression means coupled to said acquisition means to receive and 
compress said media signal containing random noise that is completely 
unpredictable from one moment to the next and not being chaotic noise into a 
compressed data stream; 

data acquisition means coupled to said data compression means to receive 
and select a set of data from the compressed data stream; and 

hashing means coupled to said data acquisition means to receive and hash 
the set of data into a keyword. 

2. The system of claim 1 wherein the set of data is one frame of data 
within the compressed data stream. 

3. The system of claim 1 wherein the set of data crosses over several frame 
boundaries within the compressed data stream. 

4. The system of claim 1 wherein: the compressed data stream includes 
compression transform coefficients; and the set of data includes a set of 
compression transform coefficients. 

5. The system of claim 1 wherein: the compressed data stream includes 
data frames of varying length; and the set of data includes a set of data frames. 

6. The system of claim 1 wherein: the compressed data stream includes 
predictive data frames; and the set of data includes a predictive data frame. 

7. The system of claim 1: wherein the media signal includes a noise signal 
amplitude; further comprising, an analog to digital converter, having a 
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quantization step size smaller than the noise signal amplitude, coupled to receive 
and quantize the media signal; and wherein the data compression module 
compresses the quantized media signal into a compressed data stream, 

8. The system of claim 1 wherein the data compression module 
compresses the media signal into one from a group consisting of: MJPEG, 
MPEGl, MPEG2, or MPEG4, H.261, H.32a and H.323 formats. 

9. The system of claim 1 further comprising: a pseudo-random number 
generator coupled to receive and process the keyword in to a set of keywords. 

10. A method for multimedia encryption^ comprising the steps of: 
acquiring a random noise only media signal containing random noise that 

is completely unpredictable from one moment to the next and not being chaotic 
noise; 

compressing said random noise only media signal containing random 
noise that is completely unpredictable from one moment to the next and not 
being chaotic noise; 

selecting a set of data from the compressed media signal; and 

hashing the set of data into a keyword. 

11. The method of claim 10 wherein: the compressed media signal 
includes data frames; and the selecting step includes the step of selecting one 
frame of data. 

12. The method of claim 10 wherein: the compressed media signal 
includes data frames and data frame boundaries; and the selecting step includes 
the step of selecting a set of data which crosses over several data frame 
boundaries. 

13. The method of claim 10 wherein: the compressed media signal 
includes compression transform coefficients; and the selecting step includes the 
step of selecting a set of compression transform coefficients. 
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14. The method of claim 10 wherein: the compressed media signal 
includes data frames of varying length; and the selecting step includes the step of 
selecting a set of data frames. 

15. The method of claim 10 wherein: the compressed media signal 
includes predictive data frames; and the selecting step includes the step of 
selecting a predictive data frame. 

16. The method of claim 10: wherein the media signal includes a noise 
signal amplitude; further comprising the step of quantizing the media signal 
with a quantization step size smaller than the noise signal amplitude; and 
wherein the compressing step includes the step of compressing the quantized 
media signal. 

17. A system for multimedia encryption, comprising: 

acquisition means for acquiring a media signal, said acquisition means 
including a random noise transducer for acquiring said media signal, said 
random noise transducer acquiring said media signal containing only random 
noise that is completely unpredictable from one moment to the next and not 
being chaotic noise; 

data compression means coupled to said acquisition means to receive and 
compress said media signal containing random noise that is completely 
unpredictable from one moment to the next into a compressed data stream; 

selection means coupled to said data compression means for selecting a 
set of data from the compressed data stream; and 

hashing means coupled to said selection means for hashing the set of data 
into a keyword. 

18. The system of claim 17 wherein: the compressed media signal includes 
data frames; and the means for selecting includes means for selecting one frame 
of data. 
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19. The system of claim 17 wherein: the compressed media signal includes 
data frames and data frame boundaries; and the means for selecting includes 
means for selecting a set of data which crosses over several data frame 
boundaries. 

20. The system of claim 17 wherein: the compressed media signal includes 
compression transform coefficients; and the means for selecting includes means 
for selecting a set of compression transform coefficients. 

21. The system of claim 17 wherein: the compressed media signal includes 
data frames of varying length; and the means for selecting includes means for 
selecting a set of data frames. 

22. The system of claim 17 wherein: the compressed media signal includes 
predictive data frames; and the means for selecting includes means for selecting 

a predictive data frame. 

23. The system of claim 17: wherein the media signal includes a noise 
signal amplitude; further comprising means for quantizing the media signal with 
a quantization step size smaller than the noise signal amplitude; and wherein the 
means for compressing includes means for compressing the quantized media 
signal, 

24. A computer-useable medium embodying computer program code for 
multimedia encryption by executing the steps of: 

acquiring a random noise only media signal, said random noise only 
media signal containing random noise that is completely unpredictable from one 
moment to the next and not being chaotic noise; 

compressing said random noise only media signal, said random noise 
only media signal containing random noise that is completely unpredictable 
from one moment to the next and not being chaotic noise; 

selecting a set of data from the compressed media signal; and 
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hashing the set of data into a keyword. 

25. The computer-useable medium of claim 24 wherein: the compressed 
media signal includes data frames; and the selecting step includes the step of 
selecting one frame of data, 

26. The computer-useable medium of claim 24 wherein: the compressed 
media signal includes data frames and data frame boundaries; and the selecting 
step includes the step of selecting a set of data which crosses over several data 
frame boundaries. 

27. The computer-useable medium of claim 24 wherein: the compressed 
media signal includes compression transform coefficients; and the selecting step 
includes the step of selecting a set of compression transform coefficients. 

28. The computer-useable medium of claim 24 wherein: the compressed 
media signal includes data frames of varying length; and the selecting step 
includes the step of selecting a set of data frames. 

29. The computer-useable medium of claim 24 wherein: the compressed 
media signal includes predictive data frames; and the selecting step includes the 
step of selecting a predictive data frame. 

30. The computer-useable medium of claim 24: wherein the media signal 
includes a noise signal amplitude; further comprising the step of quantizing the 
media signal with a quantization step size smaller than the noise signal 
amplitude; and wherein the compressing step includes the step of compressing 
the quantized media signal. 
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305-350, KOREA 
JKH ONG 1 024@ETRLRE.KR 



ABSTRACT 

A random noise generator uses a non-deterministic source to produce randomness. Most operate by 
measuring unpredictable natural processes, sucli as tltei-mal noise, atmosplieric noise, or nuclear decay. 
Critical ciyptography applications requii'e the production of an unpredictable and unbiased stream of 
binai-y data derived froiU a fundamental noise mechanism, in this paper, we proposed a random noise 
generator wiUi Gaussian noise using fdteriiig algorithm. The proposed scheme is designed to reduce the 
statistical property of the biased bit stream in the output of a random noise generator. 

Keywords: Random Noise generator, Guussian Noise Source, randomness. 



J. INTRODUCTION 

More demanding randonmoise applications, such as csyptography and .statistical simulation, besieflt 
from sequences produced by a random noise generator, a cryptographic system based on a hardware 
component |T]. A real noise generatoj- is a source of unpredictable, irrepi-odiicible, and statistically 
random stream sequences. A popular method for generating random numbers using a natui'al 
phenomenon is the electronic amplification and sampling of a thermal or Gaussian noise signal. Since 
all electronic sy.stems are influenced by a finite bandwidth, 1/ f noise, and other non-random influences, 
perfect randomness cannot be preserved by any practical system. Thus, when generating randosii 
ntimbers using an electronic circuit, a low -power white noise signal is amplified, and then sampled at a 
constant sampling frequency. How'ever, it is quite difficuit to create an unbiased and stable random bit 
stream, as required foi' statistical randonmess. when using a random generator with only a hardware 
component. The studies reported in [2-4] show that the randomness of a random stream can be 
enhanced wlien combining a random noise generator and hash function (or LFSR). However, die 
I'andoiriness of this combined method is stiil dependent on the security level of the hash function (or 
LFSR). Accordingly, the curi'ent paper proposes a o-aiidom noise genei'ator that combines a random 
noise generator and filtering technique that is not dependent on the .security lewl of the period. Finst, 
the proposed random noise generator is inti'oduced, followed by the hardware system. Finally, 
experimental results using the pi'oposed system are presented. 



2. DESIGN FOR PROPOSED REAL RANDOM NOISE CxENERATOR 

Random noise generators include common components for producing random bit-streams, classified 
as follows; characteristics of the noise source, amplification of the noise source, and sampling for 
gathering the compai'atoi- output. 



Copyright held by the author 



9 



rig.l, Random Noise gesicnuor 



2.1 Characteristics of Noise Source 

The applied noise source uses Gaussian noise, which typically i-esults from the flow of electroiis 
through a highly charged field, such as a semiconductor junction. Ultimately, the electron flow is the 
movement of discrete charges, and the mean flow rate is surrounded by a distribution related to the 
launch time and momentum of the individual chai-ge cariiers entei-ing the charged Held. The Gaussian 
noise generated in a PN junction has the same matliematicai form as that of a tesnperature-limited 
vacuum diode. The noise seems to be generated by the noise curi'ent get^erator in parallel widi the 
dynamic resistance of the diode. 

I.s-(2elj, B)'' (I) 
Where e= Eiectroii charge (] .6 x 10"''' coulombs), Idc= Avei-age dc current (A). B=Noise bandwidth (Hz), 
'fhe Gaussian noise voltage can be determined by applying Ohms Law. 

E,„ = (2el,, Br,r)" & 
Where, r^ is the dynamic resistance of the junction. 

It is known that the dynamic resistance of a PN junction depends on the temperature and direct current 
flowing through the junction. The dynamic resistance represents the ratio of a small change in the diode 
voltage to the corresponding change in the diode current. 

kT/eL (3) 

Substituting produces 

!i„,-(2kTBr,i)'' (4) 

Su bsti tut i n g agai n p i-od u c es 

E,„-kT{2/eI,j'- (5) 
Where K = Boitzmanns constant (1.38 x 10"'-' ioules/deg. Kelvin), T = Temperature in degrees Kelvin, 
B = Bandwidth in Hertz, rd = dynamic resistance, and e = Electron charge (1.6 x 10"''' coulombs). The 
dynamic resistance is inversely proportional to the direct current and decreases as the direct cun-ent 
increases, thereby causing the Gaussian noise voltage across the junction to decrease. Yet, if the direct 
cui-rent increases, the dynamic resistance decreases more quickly than the Gaussian noise current 
increases. As such, the Gaussian noise voltage becomes inversely related to the direct cuiTent. However, 
for the proposed i-andom noise generator, the noise diode is a Zener diode with a white Gaussian 
distribution. The noise power density remains constant with a frequency from 0.1 Hz to lOMHz and the 
amplitude has a Gaussian distribution. The noise must be amplified to a level where it can be accurately 
thresholded with no bias using a clocked comparator. The applied voltage is +15Vdcand the current- 
limiting resistor is 161<£2. The frequency range is 0.1 Hz to iOMHz and the noise output is O.luV/VHz 
(min.). The noise diode breakdown voltage is 7V to I OV. 

2.2 Amplification of Noise Source 

The anipiificalion technique [5] uses a high-gain, high- bandwidth amplifier to amplify the small ac 
voltage produced by a thermal or Gaussian noise source. 




Fig. 2. Scliciiiatic Drawing of Amplincr 
Tlie iioise must be amplified to a level wliere it can be accurately tliresiiolded witii no bias using a 
cloclied comparator. Tlie amplifiers operate from ±5V supplies. Q asid G are the power supply bypass 
capacitors. Cj helps to prevent peaking al high frequencies. This peaking results from ti^e input 
capacitance of the OP Amplifier, which is driven by the relatively high impedance of the feedback 
resistors, R] and Ri. 

2.3 Sampling and filtering for gathering comparator output 

When the output of a fast oscillator is sampled on the iMsing edge of a slower reference clock, the 
comparator features differential analog inputs and TTL logic outputs with an active internal pull-up and 
supplies a fast propagation delay for the sampling circuits. The applied voltage is ±5Vdc and 
propagation delay is Snsec. The frequency range can be stably operated up to lOOMHz. First, the 
sampled slreaiu is gathered, then a filtering algorithm is used to enhance the statistical randomness. The 
filtering algoi-ithm provides a stable random bit stream instead of a biased and faulted stream. Generally, 
since the randomness of the bit stream from the random noise generator can not be continuously 
guaranteed, the random noise generator guarantees the security level performance using afilteiing 
algorithm, which resolves the problen^ of an unbiased, unstable random bit stream. 

3. CHARACTERISTICS OF PROPOSED SYSTEM 

3.1 Implemented Architecture and Environment 

Basic simulation models were created for the common RNG methods to track the effects of topological 
design decisions and key circuit paranteters on randomness. These models produced binaty sequences, 
which were checked for randomness using accepted statistical randomness tests. Ten minutes is 
required to gather stable White GAUSSIAN rasidom noise from a ZE;NER diode noise source. The 
proper amplitude for the aiuplification ttoise voltage should be about I Volt to reduce the effect of bias. 
Based on equation (I), the diode current slightly fluctuates al the center of the level, which is based on 
die DC value. The RMS value of the Gaussian noise due to a drift current(DC) of 0.3iuA is about 
1 uA/Hz*'^ [=2 • 1 .6 • 1 0"'*' • 0.3 • 10'^]. The output waveform of the diode stage represents the spectrum 
density with a white noise frequency distribution and instantaneous amplittide with a Gatissian 
distribution. The collected AC signal, which is the output of the filter stage using HPF, without a DC 
signal, is applied as the sioise source. The determination of the low cut-off frequency requii-ed for 
gathering the effective I'andom bit stream is as follows: 

f. = 1 / 2 • Pi • R • C (6) 
Where Pi = 3.14, R is tlie resi,stor, and C is the capacitor. Therefore, the value of fc is l/[2 • 3.14 • 2.4K 
• 0.000 15E-6] = 442. 1 KHz, Thu,s, the available frequency range is from 442KHz to lOGHz. From 
Figure (2), the voltage gain (Av) of One inverse amplifier of tiie noise source is as follows: 

Av = VO/Vi- -Rl /R2 (7) 
Where Ri=10i< and R2=1K. Thu,s. the voltage gain (Av) can be amplified by a multiple of 10 of the 
input noise source, as presented in Figure (2). 
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Fig./i. Comparison ol'Ctiniparator Slage and Amp Sl:ige 



Tlie comparator is decided by the zero crossing level. The variation in the voltage levei of the noise 
source, which is based on the zero crossing point, is due to tlie transition of the output voltage state. The 
output of the comparator is sampled at the sampling rale. Determining the sampling rate for the sainplei' 
is important, tecause the statistical randomness of the outptil stream of a random bit "0/1" is dependent 
on the reference clock rate of the comparator and sampling rate of the sampler. The sampling rate 
applied to the sampler is a clock rate 1/30 siowei- thats the reference clock rate foi-the comparator. Asa 
result, the sainpler collects an unbiased random bit stream. 
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Mg.4. Oiilpiit of, Sampler 



3.2 Filtering Algorithm 

An filtering algorithm is applied in the next process of the outpitt stream of the sampler to reduce the 
biased statistical randomness. If the optimum buffer size |'64bits] and significance level [P] are 
established, tills supports unbiased and stable randomness. 



"LTU — \nr 

i 

n_n_j irti L.rTr 

I 

Fig. 5. Process of ITUmiigalgoi illim 

In die current paper, a static buffer memory of 64bits is used to buffer the "pass data'' in the decision 
boundaiy and the significance level for the P value is between 0.9995 and 1.0005. 

When the static buffer is fixed at 64bits, the half-value of the static length is 16 bits. If the value of 
{I{the number of a pattern' 1 ' bit} / the half-value of the static iengdi within the total length} is included 
in the significance level, the decision will be "pass". In step I, if "pas,s" is decided, this is added as pass 
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data to the buffer niemoiy. In step 3, if "faif is decided, this is discarded as failed data, The pi-ocess is 
then completed when the size of tite desired bit stream is gathered. 



1-ig. 6. mock {Jiagi-aiii of jiUcnna algoridim 



3.3 Experiiijental Results 

This section presents the results obtained from the proposed system. First, the effect of the 
randomness of the ot^tpui random bit stream was investigated. IVlore quantitative tests for randomness 
can be found in technical literattn-e |6~7]. In Figures 8-11 represent vaiious randomness tests along 
with their references, typical pass/fail boundai-ies, tite measured average of 20 iteration tests based on 
8MB samples, and whether the sequence passed ail the trial tests. The test restilts wei'e extremely 
positive: i.e. the proposed system passed all the trial tests. The proposed system vt^as able to generate an 
8M8 data size within 7minutes, Tlie direct line in the graph is the threshold value for making a decision. 
If the evaluation level goes above the threshold levei, the decision will be "fail". 



rig. 6. i;vahiatioii Vaiite for frcqiiciicv I csi I- ig. 7. IwahuiUon Vahw for Sci'ial Test 



Fig. 10. Ir.vakiation Value 
lor AulocoiTclatmn '1 est 



rig. 1 1 Bvaiuaiion Value \w 
Aulocoi ichuion Test williaiiollicr lime 



Figures 6-10 present the evaluation results for each item. Figure 11 shows a conipaiison of the 
evaluation value of a gathered bit stream with another time, demonstrating that the evaliiation valtie was 
not correlated with itself or with another time, Accordingly, iie graphs clearly iihsstrate that the 
evaluation value of the random bit stream was smaller than the thresiiold value. Although the current 
results only represent intuitive randomness, the pi-oposed model is expected to be useful in a random 
noise generator. 

4. CONCLUSION 

The current paper presented and tested a random noise generator using Gaussian noise. The proposed 
method directly derived fi'on^ results obtained from the Gaussian noise generator, is based on filtering a 
white noise sequence using a software filter. The Gaussian noise generator concept can be applied to 
any IC process where a Zenei- diode is available. The random noise genei-ator is well suited for 
applications such as data enciyption. circuit testing and measurement, and mathematical simulations, 
With fui'ther improvements to the design of the random noise generator components, even faster data 
gathering can be achieved. 
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The Lawrence Livermore National Laboratory (LLNL) is a United 
States Department of Energy (DOE) national laboratory, managed and 
operated by the University of California, in Livermore, California until 
Septemlier 30. 2007. As of October 1, 2007 the lab will he managed by 
Lawrence Livermoi'e National Security, LLC (LLNS), a consortium 
comprised of the University of California, Bechlel National, BWX 
Technologies, Washington Group International, and Battelle Memorial 
institute. Along with Los Alamos National Laboratory in New Mexico, it 
is one of the two United States laboratories whose founding mission was 
the design of nuclear weapons. 

LLNL is self-described as "a pren^ier research and development 
institution for science and technology applied to national security,"!^ 1 It 
is responsible for ensuring that the nation's nuclear weapons remain 
"safe, secure, and reliable" through application of advances in science, 
engineering, and technology, 'fhe laboratory also applies its special 
expertise and multidisciplinary capabilities to preventing the 
proliferation and use of weapons of inass destruction, and to bolstering 
homeland security. Those capabilities are also utilized in programs in 
non-defense areas sucii as basic science, energy, environmental science, 
and biosciences. 

LLNL is home to many of the siiost powerful computer 
systems in the world, according to the 'fOPSOO list, including 
Bitie Gene/L, the world's fastest computer as of 2005, Since 
1978 the laboratory has received a total of 1 13 prestigious 
R&D 100 Awards, including seven in 2006, the most for any 
iitstitulion.l-^ The awards are given annually by the editors of 
R&D Magazine (http://www.rdmag.com/) to the most 
innovative ideas of the year. 

LLNL's main facility is located on a one-squarc-mile (2.6 
km-^) site at the eastern outsiiirts of Livermore, California. Site 
300, a 7 000-acre (28,3 km-^) remote explosive/experiment 
testing site, is situated about 15 miles (24 km) to the southeast. 
Lawrence Livermore has an annual budget of about SI .6 
billion and a staff of over 8 000 University of California 
employees, as well as I 500 contract employees. 

Additionally, thei'e are approximately 100 DOE employees stationed at the laboratory to provide federal o 
work for the DOE. 
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Lawrence Livermore National Laboratory (LLNL) is a pre! 
laboratory that is part of the National Nuclear Security Ac 
within the Department of Energy (DOE). LLNL has been 
inception in 1952 by the University of California for the U. 

As a national security laboratory, LLNL is responsiSDie for 
ensuring that the nation's nuclear weapons remain safe, 
secure, and reliable through application of advances in 
science and engineering. With its special capabilities, the 
Laboratory aiso meets other pressmg national security needs, which include countering the 
•^'stonf proliferation of weapons of mass destruction and strengthening homeland security against 

the terrorist use of such weapons. 

Our breakthrough advances are made possible by an extraordinary technical staff and 
investments in research facilities that provide LLNL wide ranging capabilities. The 
Laboratory is an international leader in many areas of science and technology central to ou 
national security mission. 

With our broadly based capabilities and leadership in mission-foe 
and engineering, the Laboratory is able to also make major adva 
national needs. LLNL pursues major research programs in energ 
bioscience and biotechnology, and basic science and advanced ■ 

The Laboratory is able to attract a superb workforce because of i 
and opportunities to pursue ieading-edge research as part of mu 
This keeps the Laboratory at the forefront of technical capabilitie; 
national security mission and ready to effectively respond to evol 
national priorities and surprises. 

Lawrence Livermore has an annual budget of about $1 .6 billion and a staff of over 8,000 er 
over 3,500 scientists, engineers, and technicians together with professionals in many other 
Laboratory running in a safe, secure and efficient manner. 
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Computation offers computing capacity and capabiiity in support of the nation's Stocl<pile St 
This makes Computation a key partner in the Advanced Simulation and Computing (ASC) p 
known as ASCI. Computation also provides unclassified computing capacity and capability ! 
Multiprogrammatic & Institutional Computing (M&IC). 



According to recent TOP500 lists, Computation operates some of the 
world's fastest supercomputers: BlueGene/L, a cooperative project to 
design and build a computer architecture capable of scaling to hundreds of 
teraflops (IF); ASC Purple, a genuinely huge machine based on symmetric 
shared-memory multiprocessors containing more than 12,000 next- 
generation IBM Pow/er5 microprocessors and capable of 100 TF; and 
Thunder (right), a highly integrated, well-balanced capabiiity compute 
resource with 1 ,024 nodes and a theoretical system peak perfo 
22,9 TF. 
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